Origami Store: UC-Secure Foldable Datachains for the Quantum Era

Traditional blockchains preserve everything, if verification is to avoid trusted third parties. The accumulation of outdated but undeletable data makes traditional non-scalable for practical applications. Stateless mitigate this problem via history deletion; however, existing stateless such as Mimblewimble are not quantum resistant they rely on specific discrete-log-based cryptography achieve deletion. In paper, we introduce the “Origami Store” (or O-store short), a general new approach distributed storage with generic deletion mechanism called “folding.” built using hash function and an arbitrary signature scheme. Since scheme decoupled from framework, O-stores compatible any quantum-resistant by design. More importantly, only needs one key per account owner) number transactions updates), thereby mitigating inefficiency large quantum-safe signatures keys. We prove security basic framework Universal Composability (UC); in particular, O-store's universal shown hold consensus mechanism, facilitate implementation wide range decentralized protocols. Origami store thus first UC-secure efficient that supports plug-and-play mechanisms fully trustless operation. demonstrate working implementations stores three post-quantum libraries-qTESLA, Dilithium, Picnic-to illustrate its scalability practicality real-world